Multifractal Characterization of Protein Contact Networks

نویسندگان

  • Enrico Maiorino
  • Lorenzo Livi
  • Alessandro Giuliani
  • Alireza Sadeghian
  • Antonello Rizzi
چکیده

The multifractal detrended fluctuation analysis of time series is able to reveal the presence of longrange correlations and, at the same time, to characterize the self-similarity of the series. The rich information derivable from the characteristic exponents and the multifractal spectrum can be further analyzed to discover important insights about the underlying dynamical process. In this paper, we employ multifractal analysis techniques in the study of protein contact networks. To this end, initially a network is mapped to three different time series, each of which is generated by a stationary unbiased random walk. To capture the peculiarities of the networks at different levels, we accordingly consider three observables at each vertex: the degree, the clustering coefficient, and the closeness centrality. To compare the results with suitable references, we consider also instances of three well-known network models and two typical time series with pure monofractal and multifractal properties. The first result of notable interest is that time series associated to proteins contact networks exhibit long-range correlations (strong persistence), which are consistent with signals in-between the typical monofractal and multifractal behavior. Successively, a suitable embedding of the multifractal spectra allows to focus on ensemble properties, which in turn gives us the possibility to make further observations regarding the considered networks. In particular, we highlight the different role that small and large fluctuations of the considered observables play in the characterization of the network topology.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiscale Analysis for Wireless LAN Traffic Characterization

In this survey paper, we overview the various network traffic models, especially focusing on the multiscale analysis. By multiscale analysis we mean wavelet-based self-similar and multifractal analysis. Multiscale analysis is advantageous in that it can reveal the scaling behavior of the traffic on large time scale, at the same time characterize small-scale irregularity. We also discuss how we ...

متن کامل

Communication Networks Performance Analysis of Multifractal Network Traffic

In this paper we present some new results in the framework of multifractal performance analysis including both the characterization and modeling of multifractal network traffic, and also the multifractal queueing performance analysis. We first propose a new multifractal traffic model for network traffic based on the combination of a multiplicative cascade with an independent lognormal process. ...

متن کامل

Cost 257 Mid-term Seminar Interim Report on Source Characterization Source Characterization in Broadband Networks

1 Preface This interim report provides an overview of results on source characterization obtained in the COST 257 Action on "Impacts of New Services on the Architecture and Performance of Broadband Networks". First, the results related to fractal traac characterization is presented. Multifractal analysis, the issue of non-stationarity and long-range dependent (LRD) traac models are discussed. T...

متن کامل

COST 257 MID-TERM SEMINAR INTERIM REPORT ON SOURCE CHARACTERIZATION Source Characterization in Broadband Networks

Preface This interim report provides an overview of results on source characterization obtained in the COST 257 Action on " Impacts of New Services on the Architecture and Performance of Broadband Networks ". First, the results related to fractal traffic characterization is presented. Multifractal analysis, the issue of non-stationarity and long-range dependent (LRD) traffic models are discusse...

متن کامل

Multifractal analysis: A potential tool for teletraffic characterization?

Possibilities of utilizing multifractal analysis in teletraffic modeling and characterization are examined. Three standard traffic models are studied by using multifractal approach. Furthermore, multifractal properties of real ATM traffic recorded at Technical University of Tampere are considered.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014